Smoothing Spline Curves and Surfaces for Sampled Data

نویسندگان

  • Hiroyuki Fujioka
  • Hiroyuki Kano
  • Magnus Egerstedt
  • Clyde F. Martin
چکیده

We consider the problem of designing optimal smoothing spline curves and surfaces for a given set of discrete data. For constructing curves and surfaces, we employ normalized uniform B-splines as the basis functions. First we derive concise expressions for the optimal solutions in the form which can be used easily for numerical computations as well as mathematical analyses. Then, assuming that a set of data in a plane is obtained by sampling some curve with or without noises, we prove that, under certain condition, optimal smoothing splines converge to some limiting curve as the number of data increases. Such a limiting curve is obtained as a functional of given curve to be sampled. The case of surfaces is treated in parallel, and it is shown that the results for the case of curves can be extended to the case of surfaces in a straightforward manner.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Use of Two Smoothing Parameters in Penalized Spline Estimator for Bi-variate Predictor Non-parametric Regression Model

Penalized spline criteria involve the function of goodness of fit and penalty, which in the penalty function contains smoothing parameters. It serves to control the smoothness of the curve that works simultaneously with point knots and spline degree. The regression function with two predictors in the non-parametric model will have two different non-parametric regression functions. Therefore, we...

متن کامل

Multi-resolution Smoothing of Nurbs Curves Based on Non-uniform B-spline Wavelets

As a rule, an energy method is widely adopted for b-spline curve smoothing, but this method has the disadvantages such as massive calculation, computation complexity and low efficiency. Compared with the energy method, multi-resolution smoothing approaches nicely overcome these obstacles. Presently, some researches have been conducted on multi-resolution smoothing, but these efforts mainly aime...

متن کامل

Reconstruction and smoothing of polygonal curves

In this paper we propose a method for piecewise linear reconstruction and subsequent smoothing of a point sampled curve. The reconstruction step is based on the meshless parameterization reconstruction algorithm proposed by Floater. The information computed in the reconstruction step is used for a least squares based discrete smoothing method, with behavior comparable to a smoothing spline. We ...

متن کامل

A variational approach to spline curves on surfaces

Given an m-dimensional surface Φ in R, we characterize parametric curves in Φ, which interpolate or approximate a sequence of given points p i ∈ Φ and minimize a given energy functional. As energy functionals we study familiar functionals from spline theory, which are linear combinations of L norms of certain derivatives. The characterization of the solution curves is similar to the well-known ...

متن کامل

TENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE

In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005